package com.yx.study.leet.primary.math;

/**
 * 3的幂 -2^31 <= n <= 2^31 - 1
 * 在题目给定的32位有符号整数的范围内，最大的3的幂为 3^19=1162261467。我们只需要判断 n 是否是 3^19的约数
 * https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnsdi2/
 * */
public class IsPowerOfThree {
    public boolean isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
}
